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1 Aigorithms for parsing search queries in systems with inverted 93% 
(2 fiie organization 

Jane W. S. Liu 

ACM Transactions on Database Systems (TODS) December 1976 

Volume 1 Issue 4 

In an inverted file system a query is in the form of a Boolean 
expression of index terms. In response to a query the system 
accesses the inverted lists corresponding to the index terms, 
merges them, and selects from the merged list those records that 
satisfy the search logic. Considered in this paper is the problem 
of determining a Boolean expression which leads to the minimum 
total merge time among all Boolean expressions that are 
equivalent to the expression given in the query. This probi ... 

2 The use of lexicons in information retrieval In legal databases 85% 
13 J- C. Smith 

Proceedings of the sixth international conference on Artificial 
intelligence and law June 1997 

3 EXPRESS: an experimental interface for factual information 84% 
U retrieval 

G. ZinSmeister 
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Proceedings of the 13th annual international ACM SIGIR conference 
on Research and development in information retrieval December 
1989 

The EXPRESS system has been designed and implemented in 
order to explore methods for user assistance in accessing 
complexly structured factual databases, e.g. relational product 
databases. Terminological support in this area has to take into 
account that different controlled vocabularies may be used in a 
variety of attributes spread over several relations. In our 
approach, traditional thesaurus structures are extended in order 
to cope with these problems and to encode further domain ... 

4 Another nail to the coffin of faceted controiled-vocabuiary 84% 
[3: component classification and retrieval 

Hafedh Mili , Estelle Ah-Ki , Robert Godin , Hamid Mcheick 

ACM SIGSOFT Software Engineering Notes , Proceedings of the 1997 

symposium on Software reusability May 1997 

Volume 22 Issue 3 

5 InfoCrystah a visual too! for information retrieval & management 84% 
[J Anselm Spoerri 

Proceedings of the second international conference on Information 
and knowledge management December 1993 

6 Experiments in Japanese text retrieval and routing using the 82% 
3 NEAT system 

Gareth J, F, Jones , Tetsuya Sakai , Masahiro Kajiura , Kazuo Sumita 
Proceedings of the 21st annual international ACM SIGIR conference 
on Research and development in information retrieval August 1998 

7 FLEXICON: an evaluation of a statistical ranking model adapted 82% 
12 to inteiligent legal text management 

Daphne Gelbart , J. C. Smith 

Proceedings of the fourth international conference on Artificial 

intelligence and law August 1993 

The FLEXICON system was designed to provide legal 
professionals with an effective and easy-to-use legal text 
management tool. This paper discusses the structured knowledge 
representation model designed for the FLEXICON system serving 
both as an internal knowledge representation scheme, in 
conjunction with statistical ranking, and as an external 
representation used to summarize legal text for rapid evaluation 
of the search results. The model is evaluated and compared to 
alternative informati ... 
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8 Probabilistic modeis of inverted file information retrieval systems 80% 
3 3ane W. S. Liu , J. M. Milner 

Proceedings of the 1976 ACM SIGMETRICS conference on Computer 
performance modeling measurement and evaluation March 1976 
In this paper, we study several probabilistic models of Inverted 
file information retrieval systems. In particular, the portion of the 
system which performs the tasks of list accessing and merging is 
modeled. The average response times of the system for three 
different methods of managing the disl< access and merge 
processor queues are discussed. 

9 A tree algorithm for nearest neighbor searching in document 80% 
U retrieval systems 

Caroline M. Eastman , Stephen F. Weiss 

Proceedings of the 1st annual international ACM SIGIR conference on 

Information storage and retrieval May 1978 

The problem of finding nearest neighbors to a query in a 
document collection is a special case of associative retrieval, in 
which searches are performed using more than one key. A 
nearest neighbors associative retrieval algorithm, suitable for 
document retrieval using similarity matching, is described. The 
basic structure used is a binary tree, at each node a set of keys 
(concepts) is tested to select the most promising branch. 
Backtracking to initially rejected branches is allowed and ofte ... 

10 Access by content of documents in an office information system 80% 
U C. Jimenez Guarin 

Proceedings of the 11th annual international ACM SIGIR conference 
on Research and development in information retrieval May 1988 
This paper presents the integration of retrieval functions of an 
Information Retrieval System, IOTA, in an Office Information 
Server, Besides the linear scanning of the text (using a software 
and a hardware filter), two access methods are proposed. The 
first one is based on a simple indexing of documents based on 
signatures. Here, texts are treated as character strings. We call 
this method Textual Search. The second one is based on the 
extention of Signature Methods ... 

11 Aggregate predicate support in DBMS 80% 
13 Apostol (Paul) Natsev , Gene V. C. Fuh , Weidong Chen , Chi-Huang 

Chiu , Jeffrey S. Vitter 

Australian Computer Science Communications , Proceedings of the 
thirteenth Australasian conference on Database technologies - 
Volume 5 January 2002 
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Volume 24 Issue 2 

In this paper we consider aggregate predicates and their support 
in database systems. Aggregate predicates are the predicate 
equivalent to aggregate functions in that they can be used to 
search for tuples that satisfy some aggregate property over a set 
of tuples (as opposed to simply computing an aggregate property 
over a set of tuples). The importance of aggregate predicates is 
exemplified by many modern applications that require ranl<ed 
search, or top-k queries. Such queries are the norm ... 

12 Llfestreams: a storage model for personal data 80% 
Eric Freeman , David Gelernter 

ACM SIGMOD Record March 1996 

Volume 25 Issue 1 

Conventional software systems, such as those based on the 
“desktop metaphor,” are ill-equipped to manage 
the electronic information and events of the typical computer 
user. We introduce a new metaphor, Lifestreams, for dynamically 
organizing a user's personal workspace. Lifestreams uses a 
simple organizational metaphor, a time-ordered stream of 
documents, as an underlying storage system. Stream filters are 
used to organize, monitor and summarize informat ... 

13 Information access for context-av/are appliances (poster 80% 

13 session) 

Gareth J. F. Jones , Peter J. Brown 

Proceedings of the 23rd annual international ACM SIGIR conference 
on Research and development in information retrieval July 2000 

The emergence of networked context-aware mobile 
computing appliances potentially offers opportunities 
for remote access to huge online information 
resources. Information access in context-aware 
information appliances can utilize existing techniques 
developed for effective information retrieval and 
information filtering; however, practical physical and 
operational features of these devices and the 
availability of context information itself suggest that 
the document selection process should mak ... 

14 A taxonomy for identifying a software component for uncertain 80% 
13 and partial specifications 

Giancarlo Succi , Francesco Baruchelli , Marco Ronchetti 
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Proceedings of the 1996 ACM symposium on Applied Computing 
February 1996 



15 Natural language processing in intelligent Information retrieval 80% 

Q Tamas Doszkocs 

Proceedings of the 1985 ACM annual conference on The range of 
computing : mid-80's perspective: mid-80's perspective October 
1985 



16 An evaluation of retrieval effectiveness for a full-text 80% 
Q document-retrieval system 

David C. Blair , M. E. Maron 

Communications of the ACM March 1985 

Volume 28 Issue 3 

An evaluation of a large, operational full-text document-retrieval 
system (containing roughly 350,000 pages of text) shows the 
system to be retrieving less than 20 percent of the documents 
relevant to a particular search. The findings are discussed in 
terms of the theory and practice of full-text document retrieval. 



17 Using schematically heterogeneous structures 80% 
U Reee J. Miller 

ACM SIGMOD Record , Proceedings of the 1998 ACM SIGMOD 
international conference on Management of data June 1998 
Volume 27 Issue 2 

Schematic heterogeneity arises when information that is 
represented as data under one schema, is represented within the 
schema (as metadata) in another. Schematic heterogeneity is an 
important class of heterogeneity that arises frequently in 
integrating legacy data in federated or data warehousing 
applications. Traditional query languages and view mechanisms 
are insufficient for reconciling and translating data between 
schematically heterogeneous schemas. Higher order query 
languages, that ... 



18 Automatic assignment of soft Boolean operators 80% 

12 Gerard Salton , Ellen Voorhees 

Proceedings of the 8th annual international ACM SIGIR conference on 
Research and development in information retrieval June 1985 
The conventional bibliographic retrieval systems are based on 
Boolean query formulations and inverted file implementations. 
Such systems provide rapid responses in answer to search 
queries but they are not easy to use by uninitiated patrons. An 
extended Boolean retrieval strategy has been devised in which 
the Boolean operators are treated more or less strictly, depending 
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on the setting of a special parameter, Icnown as the p-value. The 
extended system is much more forgiving than the conventi ... 



19 Composite document extended retrievai: an overview 80% 
Edward A, Fox 

Proceedings of the 8th annual international ACM SIGIR conference on 
Research and development in information retrieval June 1985 
Experimental information retrieval (IR) systems, some dating 
back to the sixties, have demonstrated the viability of fully 
automatic document storage and retrieval methodologies with 
small to medium size bibliographic collections [72]. Many of 
these experimental systems utilize the vector space model in 
which each important term (such as a word stem) identifies a 
different dimension in a space, so that matrix methods and 
vector operations can be defined on queries and documents. 
Statistical ... 



20 Selective text utilization and text traversal 80% 
Q Gerard Salton , James Allen 

Proceedings of the fifth ACM conference on Hypertext December 

1993 
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